Computing the Least-core and Nucleolus for Threshold Cardinality Matching Games

Cooperative games provide a framework for fair and stable profit allocation in multi-agent systems. \emph{Core}, \emph{least-core} and \emph{nucleolus} are such solution concepts that characterize stability of cooperation. In this paper, we study the algorithmic issues on the least-core and nucleolus of threshold cardinality matching games (TCMG). A TCMG is defined on a graph $G=(V,E)$ and a threshold $T$, in which the player set is $V$ and the profit of a coalition $S\subseteq V$ is 1 if the size of a maximum matching in $G[S]$ meets or exceeds $T$, and 0 otherwise. We first show that for a TCMG, the problems of computing least-core value, finding and verifying least-core payoff are all polynomial time solvable. We also provide a general characterization of the least core for a large class of TCMG. Next, based on Gallai-Edmonds Decomposition in matching theory, we give a concise formulation of the nucleolus for a typical case of TCMG which the threshold $T$ equals $1$. When the threshold $T$ is relevant to the input size, we prove that the nucleolus can be obtained in polynomial time in bipartite graphs and graphs with a perfect matching

Wrinkling of Orthotropic Viscoelastic Membranes

This paper presents a simplified simulation technique for orthotropic viscoelastic films. Wrinkling is detected by a combined stress-strain criterion and an iterative scheme searches for the wrinkle angle using a pseudo-elastic material stiffness matrix based on a nonlinear viscoelastic constitutive model. This simplified model has been implemented in ABAQUS/Explicit and is able to compute the behavior of a membrane structure by superposition of a small number of response increments. The model has been tested against a published solution for a time-independent isotropic membrane under simple shear and also against experimental results on StratoFilm 420 under simple shear

Residential relocation in response to light rail transit investment: case study of the Hudson-Bergen Light Rail system

© 2016, The Author(s).It is widely acknowledged that the improved accessibility enabled by investment in public transport services can, under favorable market conditions, impact the local real estate market within the zone of influence of the service’s stations. The motivation for this study is to establish the nature of two such impacts, specifically the spatial and socio-economic patterns of residential relocations that are driven by the new light rail transit (LRT) service. Using empirical data (n = 1,023) from the Hudson–Bergen Light Rail system in New Jersey (US), we report findings regarding the impacts of the introduction of the new LRT service. We investigate two linked dimensions; the first is the distinctive socio-economic profile of LRT passengers who self-report having relocated to the new transit corridor due, at least in part, to the new transit service. The second is their proximity (following their residential relocation) to the new LRT line’s stations. We present a novel analysis that accounts for endogeneity between these two dimensions of residential relocation. Of light rail passengers who engaged in a residential relocation in the 5 years prior to the survey, two-thirds (69 %) indicate that proximity to the light rail service was a ‘somewhat’ or ‘very’ important consideration. Via the multivariate analysis, we demonstrate that small household size, low income, youth (as opposed to older age), and low car ownership are each positively linked, ceteris paribus, with having engaged in a residential relocation motivated by the new transit service. Finally, higher household income is found to be associated with distance (after relocation) to the nearest transit station, which is consistent with bid-rent theory

Comparative Study of Xenobiotic-Free Media for the Cultivation of Human Limbal Epithelial Stem/Progenitor Cells.

The culture of human limbal epithelial stem/progenitor cells (LSCs) in the presence of animal components poses the risk of cross-species contamination in clinical applications. We quantitatively compared different xenobiotic-free culture media for the cultivation of human LSCs. LSCs were cultured from 2 × 2 mm limbal tissue explants on denuded human amniotic membrane with different xenobiotic-free culture media: CnT-Prime (CnT-PR) supplemented with 0%, 1%, 5%, and 10% human serum (HS), embryonic stem cell medium (ESCM) alone or in combination with the standard supplemented hormonal epithelium medium (SHEM, control) at a 1:1 dilution ratio, and modified SHEM (mSHEM), in which cholera toxin and dimethyl sulfoxide (DMSO) were removed, isoproterenol was added, and the epidermal growth factor concentration was reduced. Several parameters were quantified to assess the LSC phenotype: cell morphology, cell growth, cell size, outgrowth size, and expression of the undifferentiated LSC markers cytokeratin (K) 14, and p63α high-expressing (p63αbright) cells, a mature keratinocyte marker K12, epithelial marker pancytokeratin (PanK), and stromal cell marker vimentin (Vim). Compared with the standard SHEM control, CnT-PR base medium was associated with a lower cell growth and reduction in the proportion of stem cells generated regardless of the amount of HS supplemented (p < 0.05); ESCM resulted in an increased proportion of PanK-/Vim+ stromal cells (p < 0.05) and a decreased proportion of p63αbright cells (p < 0.05); mSHEM supported a similar cell growth (p > 0.05), increased the number of small cells (diameter ≤12 μm; p < 0.05), and provided a similar proportion of p63αbright cells (p > 0.05). Among all the conditions tested, mSHEM was the most efficient and consistent in supporting the LSC phenotype and growth

Work Function of Single-wall Silicon Carbide Nanotube

Using first-principles calculations, we study the work function of single wall silicon carbide nanotube (SiCNT). The work function is found to be highly dependent on the tube chirality and diameter. It increases with decreasing the tube diameter. The work function of zigzag SiCNT is always larger than that of armchair SiCNT. We reveal that the difference between the work function of zigzag and armchair SiCNT comes from their different intrinsic electronic structures, for which the singly degenerate energy band above the Fermi level of zigzag SiCNT is specifically responsible. Our finding offers potential usages of SiCNT in field-emission devices.Comment: 3 pages, 3 figure

A Probabilistic Embedding Clustering Method for Urban Structure Detection

Urban structure detection is a basic task in urban geography. Clustering is a core technology to detect the patterns of urban spatial structure, urban functional region, and so on. In big data era, diverse urban sensing datasets recording information like human behaviour and human social activity, suffer from complexity in high dimension and high noise. And unfortunately, the state-of-the-art clustering methods does not handle the problem with high dimension and high noise issues concurrently. In this paper, a probabilistic embedding clustering method is proposed. Firstly, we come up with a Probabilistic Embedding Model (PEM) to find latent features from high dimensional urban sensing data by learning via probabilistic model. By latent features, we could catch essential features hidden in high dimensional data known as patterns; with the probabilistic model, we can also reduce uncertainty caused by high noise. Secondly, through tuning the parameters, our model could discover two kinds of urban structure, the homophily and structural equivalence, which means communities with intensive interaction or in the same roles in urban structure. We evaluated the performance of our model by conducting experiments on real-world data and experiments with real data in Shanghai (China) proved that our method could discover two kinds of urban structure, the homophily and structural equivalence, which means clustering community with intensive interaction or under the same roles in urban space.Comment: 6 pages, 7 figures, ICSDM201

Quantum phases of interacting phonons in ion traps

The vibrations of a chain of trapped ions can be considered, under suitable experimental conditions, as an ensemble of interacting phonons, whose quantum dynamics is governed by a Bose--Hubbard Hamiltonian. In this work we study the quantum phases which appear in this system, and show that thermodynamical properties, such as critical parameters and critical exponents, can be measured in experiments with a limited number of ions. Besides that, interacting phonons in trapped ions offer us the possibility to access regimes which are difficult to study with ultracold bosons in optical lattices, like models with attractive or site--dependent phonon-phonon interactions.Comment: 10 page